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Abstract 

For a subfamily of multiplicative measures on integer partitions we give conditions 
for properly rescaled associated Young diagrams to converge in probability to a certain 
deterministic curve named the limit shape of partitions. We provide explicit formulas for 
the scaling function and the limit shape covering some known and some new examples. 

Introduction 

It is now widely known that a random partition of a large integer taken with equal probabil- 
ity among all partitions of that integer has the Young diagram which looks (after rescaling) 
close to a deterministic object called a limit shape of random partitions. The discovery 
of the phenomenon of limit shape formation for random partitions of a large integer has a 
long history. First it was mentioned in the paper by H. N. V. Temperley [18] in 1952 with 
heuristic arguments. Much later but independently, the principal calculations leading to 
this result was made by M. Szalay and P. Turan [17J in 1977, however they did not state 
their result in the modern way. It was done by A. Vershik and stated in his joint paper 
with S. Kerov jl9j in 1985. 

Later a new proof of the same result was found based on the fact that the uniform 
measures on partitions of n are just the product measures on the space of finite sequences 
restricted to an affine subspace. (The probabilist would say that a random partition of n 
is just a sequence of independent random variables with specific distributions conditioned 
to have some weighted sum equal n.) This technique seems to be first applied to random 
partitions by B. Fristedt [in]; now it is often referred to as Fristedt's conditional device. 
Later it has been frequently used by various authors in the related problems, see \14:\ 
El [TT], to name just a few references. Vershik [20j noted that the similar technique is 
applicable to a wider range of problems with the same property that the measure is a 
product measure restricted to a certain affine subset. Vershik called such measures on 
partitions multiplicative; we give the precise definition in Section [TJ 

Similar "limit shape type" results have appeared in diverse contexts including some 
probability measures on partitions, both multiplicative and not. One of the first results of 
this type goes back to a seminal paper by P. Erdos and J. Lehner [13]: it can be read from 
their paper that rescaled Young diagrams of strict partitions of a large integer concentrate 
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around a certain limit shape. This is also a multiplicative case, although Erdos and Lehner 
did not use the related technique. A. Comtet et al. [5] recently found the limit shape 
for the generalization of this case, namely for partitions such that the difference between 
parts exceed some fixed number p. For p > 2 this family is not multiplicative. R. Cerf 
and R. Kenyon [3] confirmed Vershik's conjecture that the limit shape exists also for plane 
partitions. 

In his paper pO] Vershik introduced several families of multiplicative measures on parti- 
tions and stated that for these measures limit shapes also appear in the proper scaling. He 
called such examples ergodic (see Definition [2] below) and asked a general question about 
conditions for ergodicity of multiplicative measures. In this note we give a partial answer to 
this question although it remains still open in the full generality. Some connections between 
the existence of limit shape and other asymptotic characteristics of measures on partitions is 
discussed in [8]. The whole family of multiplicative measures is naturally parameterized by 
a sequence of functions analytic in some neighborhood of zero, as explained in Section [TJ 
We restrict ourself to a subfamily of multiplicative measures such that each member of this 
sequence is a power of some fixed function: fk{z) = f{z)^'', > 0, with some additional 
constraints on / and sequence bk- This restriction looks quite confining at a first glance but 
it allows us to find exact formulas for the limit shape and to catch what happens in a more 
general case. This family includes, for instance, the measures on partitions which arise in 
connection with Meinardus' Theorem {f{z) = 1/(1 — z)), see [H Ch. 6]. B. Granovsky 
et al. [12] applied recently a probabilistic technique going back to Khinchin to this problem 
and improved Meinardus' results; our approach partly overlaps with one used in [12j. 

The lack of natural nonergodic multiplicative examples makes it harder to answer Ver- 
shik's question. Actually, essentially the only well studied example is the so-called Ewens 
measure on partitions. We briefly describe its construction, see [2] (where the term Ewens 
sampling formula is used) for a more detailed exposition. Take a random permutation vr from 
the symmetric group Sn with probability proportional to 9''^'^^ where > is a parameter 
and /(vr) is the number of cycles in permutation tt; 6 = 1 corresponds to the uniform measure 
on Sn- Given vr, consider the partition of n on cycle lengths of vr. The induced probability 
measure on partitions is called the Ewens measure. Mapping partition A = (Ai, A2, • . . ) with 
the usual order Ai > A2 > • • . to a simplex V = {{xi,X2, ■■■)'■ Yl^i — ^ ^^'^ xi > X2 > ■ ■ ■} 
by dividing parts of A by its weight ^ Aj induces the sequence of discrete measures on V ; 
taking their weak limit in the standard topology leads to the Poisson-Dirichlet measure 
VT>{6) on V. This measure is not concentrated on the unique element of V, so the Ewens 
measure is not ergodic. 

In this note we give another examples of nonergodic behavior (Proposition[2]) in a slightly 
weaker sense. However all these examples are degenerate. 

The rest of the paper is organized as follows. In the next section we give a precise 
definition of multiplicative measures on partitions and present some basic facts about them. 
In particular, we introduce the notions of grand and small canonical ensembles of partitions. 
In the end of the section we formulate further assumptions we impose on the multiplicative 
measure in this note. In Section [2] we present a definition of ergodicity and discuss its basic 
consequence. Section [3] is devoted to ergodicity in the grand canonical ensemble. We give 
necessary and sufficient conditions for ergodicity in the considered class of multiplicative 
measures (Theorem [6]) and provide an explicit formula for the limit shape in the ergodic 
case. In Section[3]we give sufficient conditions for ergodicity in the small canonical ensemble. 
We conclude the paper with examples in Section [5l 
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1 Multiplicative families 



The multiplicative families of measures on partitions were defined in |20] in the following 
way. For each n = 1, 2, . . . let be a probability measure defined on a set V{n) of integer 
partitions of n. For partition A G V{n) define completion numbers or counts i?fc(A) = ^{i : 
Aj = k}, k = 1,2, . . . , that is the number of parts k in partition A. Measure fi^'"'^ makes 
random variables: P[i?fc = j] = ^^"^{A G V{n) : Rk{^) = j}- These random variables are 
obviously dependent since the relation 

oo 

iV(A) :=^fci?fc(A) = n 

k=l 

holds for all A G V{n), i.e. //("^-almost sure. We also introduce a set 7^(0) = {0} and the 
trivial probability measure fi^^^ on it. 

Definition 1. The family of probability measures on partitions is called multiplicative 
if there exists a sequence of positive numbers {an}n>o such that a„ = 1 and counts Rk 
are mutually independent with respect to the convex combination p, := an^i^"^^ ■ 

Independence of Rk with respect to Jl means that there exists a rectangular array of 
nonnegative numbers gk,j^ k > 1, j > and Yl^o9k,j = 1 for any k, such that for any 
partition XgV = U^o^(^) 



(A) 



k=l 







Introduce normalized coefficients Qkj = gk,j/9k,o (division by gkfl is possible since Qk, 
ao > by definition) and consider functions fk{x) = '^'jLo 9k,jX^ ] these are analytic func- 
tions at least in the unit disk. For a positive parameter x let us define a family of measures 
fix on the set of all integer partitions V by 

/^-i^i = n — — = F(^y 

where 

oo 

F{x) = llMx'). (2) 

k=l 

Inequalities 1 < fk{x^) < l/5fe,o valid for < x < 1 (together with g^^ > stated above) 
ensure that the products above converge at least for these x. Moreover, summation over all 
X £ V yields that fix are probability measures: 

oo kri- ^ ^ kri. 

where the middle sum is taken over all sequences (ri,r2, . . . ) of nonnegative integers with 
finitely many nonzero terms (such sequences are in one-to-one correspondence with parti- 
tions via Tfc = i?fc(A)). 

Equation ([1]) and definition of fi imply that for any n if A G 'P(n) then 

/..{A} = = r^/^("HA} . 

aoF{x) aoF{x) 
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Thus measures are convex combinations of Introducing a„ = a^/aQ makes it 

possible to write down an expression for measures of partition A G V{n) as 



and the Taylor decomposition of F(-) as 

oo 

F{x) = ^ a„x" . 

ra=0 

Since an > 0, this is the analytic function in the unit disk, however the actual radius of 
convergence p can be greater (and even infinite). 

Function F plays a role of normalization factor, so a man with background in statistical 
mechanics would call it a partition function. We utilize this terminology and extend the 
analogy with statistical mechanics by using terms grand canonical ensemble of partitions for 
the set V equipped with measure fix and small canonical ensemble for the pair ('P(n), /i*^")). 
Further discussion of these analogy and terms can be found in [15', '20]. 

Partition function F is also closely related to the probabilistic notion of a probability 
generating function. Moments of can be expressed in terms of F as 

where is an expectation operator with respect to measure px- Similar formula expresses 
moments of in terms of : 



fk{z) V dz 

Since N = ^kRk, mean and variance of N can be also easily expressed in terms of 
functions fk and get a particularly simple form in terms of its logarithmic derivative 
hk{z) = fUz)/fk{zy. 

oo -I U f>i / lc\ OO 

k=i ■"'^ ' k=i 



oo 



k^{x^ {f^{x^) + xVfc (2;*^)) fk{x^) - x^'' (/^(x^))^) 



Var^ TV = y „ 



k=l 

00 



= Y,k'^{x^hk{x^)+x^^h'f^{x'')) . (6) 

k=l 

Note that F itself does not define measures fix or /i*-") but F along with its decomposi- 
tion ([2]) does. However this decomposition is not unique. Indeed, given F(-) we could have 
taken (in = UnX^ / F{xo) in Definition [H for some xq £ (0,p), and constructed a new func- 
tion F{-) in the similar way. However it would satisfy F{x) = F{xxq) and f'k{x) = fkixx^), 
as can be easily checked. Up to this change of variable F and its decomposition is uniquely 
defined. 
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The case considered in this note 

Although multiphcativity is a rather restrictive requirement on measures /i*^") the range of 
multiphcative measures is quite big. In this note we consider only measures /i^"^ such that 
after some appropriate change of variables described in the previous paragraph fk{x) = 
f{xf^ for some function /(•) and sequence of nonnegative numbers {hk}, i. e. 

oo 

F{x) = n /(x^r'= , fei = 1- (7) 
k=l 

The choice 61 = 1 eliminates the possibility of an interplay between the sequence {h^} and 
function /: for any 6 > one can replace / by and {hk} by {hk/h} to get the same 
measure ^x- This normalization is always possible since Definition [T] implies that 5i > 
(otherwise ai = which is prohibited by the definition). 

The natural requirement on the Taylor coefficients of f{z)^'' to be positive may imply 
certain restrictions on 6^. We impose another requirement on the sequence {b^}, namely 
we assume that partial sums 

k 

Bk = Y,hj=kn{k), /3>0, (8) 
j=i 

where ^(•) is a regularly varying function in the sense of Karamata, i. e. it is measurable 
and for each fixed y G (0, 00) there exists limaj^co 

e{xy)/e{x) = 1, see [3]. 
For certain statements below these assumptions on behavior of hk are not enough and 
additional conditions are required. In order to formulate the first of them we introduce for 
a positive real s the set Kg of integers behaving similar to the arithmetic progression with 
the difference s. More formally, define 

Ks = {k £ Z+ : 3j such that \k - sj\ < 1/2} . (9) 

Obviously, for s < 1 these sets coincide with Z+ but for s > 1 holes in Ks occur. In some 
statements we shall need the following regularity assumption in addition to ([8]): there exists 
X G (0, 1) such that for any s > 2 

^ xBk ■ (10) 

If /? > 2 assumption ([8]) is strong enough for all our purposes. However for < /? < 2 
we need more detailed asymptotics of partial sums Bk ■ 

Bk = ekf^ + O (k'^-'^y k^oo (11) 

for some constants P,0 > and (" > 1 — /3/2. 

We also suppose that for some pi £ (0, 00], f{x) is finite for x € {0, pi) and has a 
nonremovable singularity at x = pi; the nonnegativity of the Taylor coefficients implies 
that f{x^) is an analytic function in a disk of radius pk = p^i^ {pk = 00 if /Oi = 00). If 
the singularity happens at /Oi < 1 we shall often require that it is a pole. If pi is finite 
the change of variables x 1-^ pix can make the radius of convergence of all function fk{x^) 
equal 1 however functions /fc(-) won't be equal after it. The following simple statement 
holds. 
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Proposition 1. Let F be defined by ([7]) and condition ^ holds. If pi < 1 then F is 
analytic in the disk \z\ < pi and has a singularity at p = pi. // pi > 1 {in particular 
pi = oo) then F{-) is analytic in the unit disk and has a singularity at p = 1. 

Proof. If X < pi < 1 then for all < y < x inequality f{y) < 1 + (/(x) — l)y holds since 
function / is convex. Consequently the product ([2]) evaluated at point y is dominated by 
the converging product + (/(x) — 1)7/*^)'''''. On the other hand, -F(x) — > 00 as x ^ pi 

since so does the first factor in ([2]). 

If X < 1 < pi the same argument shows the convergence of the infinite product evaluated 
at X, but F(l) = Hfc /(I)''* = 00 since ^ 00 by □ 



2 Ergodicity 

Given a partition A of n we consider its Young diagram which can be defined as a subgraph 
of the function 

^xit) = J2RkW, *>o. 

k>t 

For a sequence of positive numbers a*^"-* we consider its scaled version 

n n ^-^ 

Taking A G V{n) at random with probability p("){A} makes these random functions. 

Definition 2. We call a family of measures /i^") ergodic if there exists a sequence a^"^ and 
a piecewise continuous function cp : such that ip{t) dt = 1 and for any finite 

collection < ti < • • • < of its continuity points values ^p\^\tj), j = 1, . . . converge to 
(p{tj) in probability, that is for any e > 

Jim^p("){A: - ip{tj)\ < e for all j = 1, ...,£} = 1 . 

The function if is called a limit shape of partitions. 

Remarks. 1. If a sequence a^"^ exists it is essentially unique meaning that for q^""^ and a'^^ 
two such sequences /a'^^ ^ c G (0, cxd) and function 99 is appropriately transformed. 
2. If a function if exists it is nonincreasing since all ^1^"^ do not increase. 

The notion of ergodicity can be also defined in the grand canonical ensemble. However 
it should be done in slightly different way to keep the main advantage of measures px that 
ipxit) is a sum of independent random variables. Given a positive function ax defined for 
X G (0, p) define the scaled Young diagram as 

k>axt 

Scaling here depends on x so Jq°° ipx-\{t)dt = 1 does not hold for all A however the mean 
value of this integral is 1. A family of measures px is called ergodic if there exist a scaling 
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function and a limit shape Jq°° (f(t) dt = 1, such that for any e > and (ti, . . . ,1^) a 
set of continuity points of (/? 

Urn \^x;x{tj) - ip{tj)\ < e for all i = 1, ...,£} = 1 . 

Ergodicity of /i^"^ and /x^. are closely related however not equivalent. The subject of this 
note is to establish conditions for ergodicity of the first family but we shall investigate 
properties of the second one as well. We start with a simple criterion for the case when 
measures fix can not be ergodic. 

Proposition 2. // the partition function F has an isolated pole in the point p then measures 
Px are not ergodic. 

Proof. Suppose that F has an isolated pole of order m > 1 at p. Then in some neighborhood 
of p it can be decomposed into the Laurent series 

oo 

F{x) = cj{x-py, c_^/0. (12) 

j=-m 

Using formula (|4|) we see that as x ^ p 

-xmc-m{x - p)-"'-'^ + . . . mp 
= : 7Z .\-m , Z T' (13) 



c_m(a; - /)) ™- + . . . p - x 

m.(m. -\- 1 

ExN 



2 m{m + l)xc-mix — p) ^ + ... m{m+l)p'^ 



c-m{x - p) + ... {p-xY 

where dots denote lower order terms. Hence the variance of N/¥jxN is bounded away from 
zero. Consequently there exists r > and c > such that px{^ ■ \N{X)/KxN — 1\ > t} > c 
for all x close to p. Moreover, since the mean of N/KxN is one, the one-sided inequality 
should also take place with positive probability: px{^ '■ N{X)/^x^ < 1 — r} > c. 

Suppose that measures fix are ergodic with scaling and limit shape (/?. Recall that (p is 
a weakly decreasing piecewise continuous function with unit integral. Take the (/^-continuity 
point e > small enough so that 

/•e poo 

I {ip{t) - ^{£))dt + I m.m.{e, ip{t)}dt < r/3. 
Jo Jo 

Geometrically it means that the area of the limit shape lying lower than e or higher 
than ip{e) is less than r/3. Let T = mi{t : ip{t) < e}. Given e and S S (0,e) define 
a finite collection of points recursively by the following procedure: take to = e and let 
ti = inf{t : ip{t) < (p{ti-i + 0) — (5} until on some step td > T. (Here ip{t + 0) is the right 
limit at t.) The procedure ends in final number of steps since 'p{ti + 0) < fiti-i) — 6. 
Define now a function ip* : [0, T] ^ M to be equal 93(e) — 25 on [0, ti] and for alH = 2, . . . d 
let ip*{t) = ip{ti-i + 0) — 25 on (tj_i,ij]. Thus 93* is a piecewise constant function with 
discontinuities at {ti} and by construction it satisfies 93* (t) < Lp{t) — 5 for all t £ [£,T]. 
Consequently ergodicity implies that Px{^ '■ ^x;\{t) > ip*{t),t £ [£,T]} 1 as x ^ p. For 
all such A 

00 [Tax] „T 

iV(A) = J2 k^kW > > ^xN / {ip*{t) - e)dt. 

k=l k=[eax\ ■'^ 

Taking 5 > and e > small enough the last integral can be made greater than 1 — 2r/3, 
thus providing the contradiction which finishes the proof. □ 
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Remark. Note that the proof does not use the specific form ([7]) of decomposition ([2]) and 
thus the result holds for any multiphcative measure. 



3 Ergodicity in the grand canonical ensemble 

Independence of Rk in the grand canonical ensemble allows establishing sufficient conditions 
for ergodicity in the grand canonical ensemble. We start with finding asymptotics of the 
mean value of with respect to measure fix- 

Lemma 3. Let measure fix be defined by decomposition ([7]) and b^ satisfy ([8]). If pi < 1 

then KxN ~ pif [x) / f{x) as x y pi. If pi > 1 {if pi = 1 in addition f has a pole in 1) 
then as X y 1 



' ^ = (' uf-^\h{u) + uh'{u)) - I log u\f'h{u)) du (14) 



where h[u) = f'{u)/ f{u) is the logarithmic derivative of f , and i, (3 are defined in Q. 
Proof. If F satisfies ([7]) then hk[u) = bkh{u) in ([5]) hence it can be rewritten as 

oo 

ExN = J2 kbkx^h{x^) . 

k=l 

If /9i < 1 then the only summand above which goes to infinity as x ^ pi is the first one, and 
the sum of all remaining summands is dominated by the convergent series /i(pf ) ^^^^=2 ^^kPii 
so the statement holds. 

Suppose pi>l. Taking partial sum and using summation by parts yields 

m m 

kbkx^h{x^) = (m + l)Bmx'^+^h{x'^+^) + ^ Sfc (kx^h{x^) - {k + l)x'=+i/i(x'=+i)) . 

k=l k=l 

The first summand vanishes as m ^ oo for fixed x, so taking m large enough it can be 
hold bounded. Since h is an analytic function in some disk including points x'^'^^ and x'^ 
the mean value theorem allows to conclude that 

kx^hix'') -{k + l)x^+i/i(x'=+i) = kx^h{x^) - {k + l)x''+^ (h{x'') + /i'(x^)(x^+i - x''] 

= -x''+^h{x'') + k{l - x)x^'/i(x^) + (1 - x)ik + l)x2^+i/i'(x'^) 

where x £ [k,k + 1]. Combining the above formulas we obtain 

m m 

Y kbkx^h{x^) = {m + l)5^x™+i/i(x'"+^) - Y BkX^^^h{x^) 

k=l k=l 

m 

+ (1 - x)YBk ikh{x^)x^ + {k + l)h' {x'')x^^' 



k=l 



Take T > and put m = [T/{1 — x)]. Since -B[t/(i_a;)]/-B[i/(i_a;)] t^ uniformly in 
t G (0,T] (see ^ Th. 1.5.2]), after multiplication by (1 — x)-^+^/£(l/(l — x)) the above sums 
become correspondingly the Riemann sums for the convergent integrals J^^ t^h{e~^)e~^dt 
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Letting T — > oo and changing variable u = e 
finish the proof. □ 

Proposition [2] shows that ergodicity in the grand canonical ensemble can not take place 
for the case < 1 if / has a pole in this point. Indeed, X]fc>2^a;-^fc bounded as x y p 
and ~ ^xRi is not, so one can take scaling a^, = 1 to get a limit of scaled Young 

diagrams (px{t) = ^[o,i){t)R with R a (nondegenerate) limit of Ri/¥,xRi- Thus in this case 
"almost all" partitions consist mostly of ones, and all larger parts constitute a vanishing 
fraction of the whole sum. Further questions can be asked about the distribution of larger 
parts etc. however they are beyond the scope of this note. 

Suppose pi > 1. The change of variables A: <-> i/(l — x) made implicitly in the proof of 
Lemma [3] suggests the choice of the scaling function ax = 1/(1 — x). The following lemma 
states that the mean is not degenerate with this scaling. 

Lemma 4. Suppose that pi > 1 and for pi = 1 assume additionally that the singularity 
of f in 1 is an isolated pole. For the scaling function ax = 1/(1 — x) the mean value of a 
scaled random Young diagram at point t > is 

(p{t) := lim Exipxit) = i f / {Hu) + uh'{u)) \ log u\f^du - t^/i(e"*)e"* ) (15) 

where h(u) = f'{u)/ f{u) is the logarithmic derivative of f, is defined in (jl4p and i, (3 
are defined in ([8j). If pi = 1 and j3 G (0, 1] then ipifS) = oo, otherwise it is finite and the 
convergence takes place also for t = 0. 

Proof. The proof is similar to that of Lemma [3] so we present only a sketch. The partial 
sum is 

1712 "^2 

5^ E,i?fc = i?„,x'"2+i/i(x'"^+i)-i?„,_ix"^^/i(x™^)+ Bk {x^h{x^) - x''+^h{x''+^)) . 

k=mi k=mi 

Expression in brackets under the summation sign can be represented as 

x^h{x^) - x^+^h{x^+^) = (1 - x){h{x^)x'' + h\x^)x^^+^) + x)2/i"(x")x3^+i 

for X G [k^k + 1], so taking mi = t/[l — x), m2 = T/{1 — x) and representing sums by 
integrals yields 

m2 



V ExRk ~ ^^y^ ,f (r^e-^hie-^) - t^e-^hie-') 



+ / {h{e-'') + h'{e-'')e-'')e-''dv 



for t > 0. If /3 > 1 then the integral converges also for t = 0. To finish the proof it remains 
to change variable, divide by the asymptotic expression (jl4p for ExN and let T oo. □ 



^The integrals are convergent even if pi — 1: since / has a pole at 1, ft(c~*) has a simple pole and 
/i'(e~*) has a pole of order 2 at 0, so multiplication by i'' and t^^^ kills both singularities. To be completely 
rigorous, one should take integral from l/T to T in order to speak about the Riemann sum, and then use 
uniformness in T to exchange limits. 
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The function if defined by (jlSp is a natural candidate for the Umit shape. To show that 
the definition of ergodicity reahy holds we give a bound for probability of deviation at a 
fixed point. 

Lemma 5. Suppose that pi > 1, f has a pole in 1 if pi = 1, and fix t,e > 0. Then, for x 
close to 1 

P.{X: \^.;x{t)-^{t)\>e]<e~^^~-^-''\ 

Proof. For fixed t > and k > — x) there exist exponential moments Eaje"^* = 
/(x*^e")^'=//(x^)'''= at least for u € [0, t + log pi). Moreover, convexity of / implies that 
exponential moments of '^k>t/{i~x) also exist for such u: argument follows the lines of 
the proof of Proposition [TJ Hence for fixed e > 0, n G (0, t + log pi) and x close enough to 1 

P.{X: ^.;A(t) - ^{t) >e]= P.{X: e"^-^W > e'^(^W+-)} < 



e 



u{^{t)+e) 



ou{ip{t)-'E.x^x{t)+e) 

k>t/{l-x) 



where we have used Markov's inequality, Lemmas [3] and H] and independence of Rk- Denote 
for short 5 = 5{x) = n^iyi^rj))) iiote that 5{x) ^ as x 1. Each factor in the right-hand 
side of ()16p is defined at least for u < (t + logpi)(5~^, and the product converges. Since 



the logarithm of /c'th factor in (116p divided by bk can be bounded as follows: 
/(x^e"-^) _ ^^ x^f (x^) ^ / ^ /(x^e"*^) -/(x^) \ _ ^^x^f'{x^) 



/(x^e"^) - /(x^) ^ xV^(x^') ^ x^(e"^ - l)r(x^) ^ xV^(x^) ^ ^ (^') 



fix") fix'') - fix'') fix") ' fix") 

for u < 1/6 since /'(x) is nondecreasing function and e"" — v — 1 < v'^ for v G [0, 1]. Hence 
continuing (|16p we obtain 

Px{X- ^x;xit) - vit) > e} < e^p liu6)^ I ^ 6^^^^^^ j - ne/2 

\ yfc>t/(i— x) J 

We have already found the asymptotics of the sum above in the proof of Lemma HI 
it is asymptotically equivalent to ^^^j^^^^Qipit). Hence the upper bound takes form 

exp(ci(5(x)ii^ — ue/2) for some ci > 0. Now we can choose u such that it provides the best 
estimate. It is achieved at u = e/ (4ci(5(x)) which gives an upper bound exp(— e^/ (16ci(5(x))) 
and at least for small e all the calculations above are valid. 

The same upper bound for px {A: ^x;\it) — ^ is obtained exactly in the same 
way. An observation that 2exp(— e^/(16ci5(x))) < exp(— (1 — x)^/^) for x close enough to 1 
finishes the proof.. □ 
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We combine the results about ergodicity in the grand canonical ensemble in the next 
statement. 

Theorem 6. Measures fix defined by ([7]) with hk satisfying ([8]) are ergodic if either the 
radius of convergence pi of function f is greater than 1 or if it is equal to 1 and f has a 
pole at 1. The possible choice of scaling function in this case is ax = 1/(1 — x) which leads 
to the limit shape ip defined by (|15|) . 

// pi < 1 and f has a pole at pi then ergodicity does not hold. 

Proof. Lemma [5] gives the exponential upper bound for the probability of deviation greater 
than e > of (fx-xit) from f{t). Consequently the probability of deviation greater than e 
in finite number of points still decays exponentially as x — > 1. 

The last statement follows from Proposition [2j □ 

Remark. If pi < 1 and / has an essential singularity at pi then ergodic case is possible: 
take, say, f{x) = e-^/^^"^^) and 6fc = 1- 



4 Ergodicity in the small canonical ensemble 

In order to approximate measures p*-"-* by measures px we want to choose x depending on 
n to maximize PxT'{n) = Onx"^ / F{x). Differentiation with respect to x shows that it is 
achieved at solution of equation 

Note that this solution always exists and is unique since E^-A^ strictly increase in x. Lemma[3] 
and [31 Prop. 1.5.15] shows that for pi > 1 in the settings of Lemma [3] there exists a slowly 
varying function £i such that 



" ni/(/3+i) ■ 

In the most simple case when t(]x) = 1 this simplifies to ~ {^/nY/^f^'^^\ in the general 
case li is connected to the de Bruijn conjugate of i, see [3]. 

Theoretically it could happen that the maximal probability pxrJ^{n) is still small to 
guarantee that the conditional measures /i*-"^ = Px„\p(^^^ exhibit the same behavior as 
unconditional ones. To eliminate this possibility we use the local limit theorem for N. This 
result is much stronger than needed however it is interesting in itself. 

Note that equation ^ implies that Var^; — > oo as x y 1. Moreover this equation and 
arguments similar to the proof of Lemma [3] yields that 

Y^TxN = f2k\{x'h{x')+x''h'{x')) ~ ^Ml-^a^ (19) 
fe=i ^ 

where 



a' 



2|logu|^+^ {h{u) +uh'{u)) - |logu|'^+2 (^h{u) + 3uh' (u) + h" (u))^ du. 



The integral is convergent even if pi = 1 because in this case h'{u) has a pole of order 2 and 
h"{u) has a pole of order 3 at u = 1 and both \ log u\f^^^h'(u)du and \ log u\^~^^h"{u)du 
converge. 
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Lemma 7 (Local limit theorem). Let measures fix be defined by decomposition ([Tj) where 
either the radius of convergence pi > 1 or pi = 1 and additionally f has a pole at 1. Let the 
sequence bk satisfy both conditions ([8]) and (jlOp and additionally either /3>2 or 0</5<2 
and (fTT|) holds for some (> 1 — 13/2. 

Suppose that integer-valued function m{x) grows so that 

m{x) - E^.iV 

, > u, X 1 , 

for some constant u. Then 

I 1 ii2 

VVar^ N pxV{m{x)) - — e"^ ^ , x/\. 

zvr 

Proof. We start with the Cauchy formula for am where we take the circle of radius x as the 
integration path: 

Using product representation d?]) and expressing ^.^N in terms of / by ([5]) gives 



. (20) 



= ^ £ (-f^^" + 1 ('°^ ^ - w) ) * ■ 

The function under the integral sign in (I20p sends values of t with opposite signs to complex 
conjugates. Thus taking the real part does not change the value of the integral and changing 
the integration interval to [0, vr] halves its value. So we can write 

PxVim) = h + h + h + h>h- \h\ -\h\- \h\ 
where for some = 5q{x) < 5i{x) < 52{x) < 53{x) < 54(x) = vr we denote for j = 1, 2, 3, 4 

1 /■■'■' / ^ / flx^e^^*) x^f'ix^\\\ 

^ i.„ (""''^ ^ g ('°^ ^ - ] * ■ 

We define 5i{x) as 

5i{x) = {l-xf+^'^-''\ 52{x) = l-x, 5^{x) = {l-xT^ 

where the obvious inequalities which provide the right order for 6i are < ai < /3/2 and 
< as < 1. Exact values of ai and 03 will be chosen later. 

First we show that qi can be chosen so that /i gives the main contribution and then 
put an upper bound on other integrals. Since < f < 5i{x) \ as 2; y 1, in order to 
estimate the sum in the exponent in equation ()2ip for j = 1 we are going to find /cq = ^0(2;) 
such that for k < ko each summand can be efficiently estimated using the Taylor formula 
and the sum over k > ko is small. To this end we take A;o(x) = |_(1 — x)~^~^^J for some 
ei > which exact value will be specified later. Then for all k > ko 

x^ = {l-{l- x)f-^r'k(i~^) < ^-k{i-x) < ^ Q (22) 
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in view of inequality (1 — yY^^ < e ^ valid for y G (0, 1]. On the other hand, if A; < /cg ^"^^ 
< t < then once ai + ei < 13/2 



(23) 



kt< (1 - x)'^/2-ai-ei 

If «! + £1 < (3/2 then expression ^ allows to estimate the sum in the exponent of ([21 
as follows: 



k=l 



oo 

= ^ 6fc ( log 



k=l 



■iktx^h{x^) + ^ (x^h{x^) + x2'=/i'(x'=)) . (24) 



For x close enough to 1 inequalities ([22]) and (f23l) guarantee that log /(x'^e'*'*) is analytic 
hence the following Taylor expansions are valid: for k < k(){x) and <t < 6i{x) 



logl^^^^=iktx^h{x^) l^kr^f^k, , ^2ku>f^k 



/(X^O ^ 2 

and for k > k^ and for any real t 

log /(x^e^^*) = log f{x^) + x^(e'^* - l)/i(x^) + 
where /ii(z) = zh{z) + 322/i'(z) + z^h"{z). Thus 



x''/i(x'^) + x"'^/i'(x'') ) - ^ r /ii(x'^e'^-^)(t - s)2ds 

2 In 



h'{z){x^e'''* - z)dz 



fc=i 



/(x'^e'^*) x'=/'(x'=)\ t2 



/(x^ 



ifct- 



/(x^ 



+ - Var^ iV 



< 



E 

k=l 



kHk 



hiix^'e'^') {t-sfds 



k=ko+l 



-X 



h{x^ 



+ k 



h'{x^e'^') 



„2k 



ds 



(25) 



< Ci^fc^ftfct^ J^kl(x'^)| +x'^) +C2 Yl {k%kt^x^ + k'^hkt^X^^^ 

k=l k=ko+l 

< 03*2^(1/(1 - X))(l - 2;)-2-/3/2-"l = Q (t^{l - x)'^/^-^! y^^^ 



in view of inequalities |e'* — 1 — is| < s/2 valid for all real s, \hi{x e )\ < ci(|/ii(x )|+x ) 
valid for k < k(j{x) and s G [0,5i(x)], and |/i(x'^)| < C2, |/i(x'^e''^*)| < C2 valid for all 
A; > fco(x) and all real s. (Here and below ci, C2, . . . are some positive constants.) The sum 
from to ko is estimated by an integral as above and inequality t < 5i{x) is applied; the 
sum over A; > feo is exponentially small by (p2]) . 
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Inequality (j25p allows us to estimate Ii as follows: 



~~; TT 1/Cr T" TT 



Ii = - Re exp i(E^iV - m)t + '^h[ log 

^ \ k=i ^ 

= i 1^"^^^ Reexp (^i(E,iV - m)t - ^'^^^-^ (^i + Q ((1 - xf'-^^ 



dt 



dt 



vrVVar^. iV 7o 



Re exp ( — iut — 2" 



: e 2 . 



V27r Var^. iV 

For integrals I2, /s and /4 we are going to find an exponential bound 



< exp ( —(1 — x) 



-13/2 



J =2,3,4. 



(26) 



These bounds are based on the same estimate: 



\I,\ < - 



, , fix^e^^*) , x^f'ix^) 

Ok log T7—r-. IKt- 



k=l 



/ 2^ Re log 



1 r^jix) 
< - 



dt 



vr 

1 /-(^jCa;) 



exp 



dt. 



(27) 



Since the Taylor coefficients of / are nonnegative, each summand in the exponent is non- 
positive. Moreover, since the first Taylor coefficient gi > and thus for all y S (0, 1) and 
real t 



log 



/(ye'' 



fiy) 



log 1 



f{y)-\f{ye'n\ 
fiy) 

^ f{y)-\f{ye"')\ ^ f{y?-\f{ye'')\' ^ giyjl-coss) 



fiy) 



/(y)(/(y) + l/(ye-)l) " fiy? 



because 



/(y)' - l/(ye'^)P = 2 a^Qky'-^'ii - cos((j - k)s)) > 2<7o5iy(i - cos^) . 

i>fc>o 

If pi > 1 then f{y) is bounded in the left neighborhood of 1; if pi = 1 and f{y) has a pole 
of order m then f{y) < 03(1 — y)"™". Taking m = if pi > 1 implies that for some x € (0, 1) 
and all y E [x, 1) 

J§^ > C4(i - y)'-. (29) 
On the other hand, for small y there exists a constant C5 > such that 

9iy 



fiyf 



> Cf>y 



(30) 
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It can be shown that this inequaUty can be extended to the set y G (0, x\ with the same x 
as above (but with smaher C5, possibly), however we do not rely on this fact. 

In order to find constraints on I/2I, I/3I and I/4I it suffices to take just some summands 
in the sum in the right-hand part of ()27p (and replace all other summands by zero). The 
right choice differs for these integrals, and we start with \I2\. 

Inequality 1 — cosy > 2y^/7r^ holds for y G [— 7r,7r]. Since t < 52{x) is small, for x close 
to 1 a lot of values kt get into this interval and it suffices to sum only over these k. Namely, 
we take k < ki{x) = [r]/{l — x)\ where r] = min{| log x|/(2 log 2), vr}. For these k and x 
close to 1, on the one hand 

_ gfcloga; y g-2fe(l-2:) log2 y ^-\logx\ _ ~ 

since logx > —2(1 — x)log2 for x £ [1/2, 1], and on the other hand kt < tt for t < 52{x). 
Hence the bound (j29p applies and taking y = x^ and s = kt in (|28p yields 



log 



f{x^e 



> 04(1 — X 



k\2m 



2{ktf 



It is easier to utilize the Stieltjes integrals instead of summation by parts in this case and 
we introduce B{u) = B^^^ for this purpose. Integration by parts gives 



ki 

Y.^kii 

k=l 



{l-x'^f'^u^dB{u 



{l-x 



u\2m I 2 



B(u) - 2Bi{u)) 



2m| log x\ 



(31) 



'S(n) -25i(n))x"(l 



„M\2m— 1 



du 



where 



Biiu) 



vB{v) dv 



£{u)w 



13+2 



(5 + 2 



The first summand 



li — > 00 , 



[l-x' 



\2m / 2 

[u 



'B{u) - 2Bi{u)) 



/3 + 2 



(l_e-'^)2-£(A;i)A;f 



u/3+2 



and for m = equation (j3ip gives the desired asymptotics. For positive m more work is 
needed to show that the difference in the right-hand part of ()3ip does not vanish and lower 
the growth rate. To this end we use the following observation: for any e > and for large 
enough ki inequality u'^B{u) - 2Bi{u) < {I + e)l3l{ki)kl'^'^ /{2 + (3) holds for all u < ki 
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hence 



2m| log x\ 



■B{u) - 2Si(u))x"(l 



X 



u\2m—l 



du 



fcj+i 
2 



2m\ \ogx\ / + L ] {u^B{u) - 2Bi{u)) x"" (1 



2/3+2 

2 



/si +1 



< (1 + e)2m\ log x|£(A;i) ^ / +{h + hf^' 




(1 - X 



u\2m—l 



du 



<{l-ei)^{l-e-^)''^e{h)k^,'-' 



for the suitable choice of ei > 0. Consequently for t < 52{x) 



X] log 



k=l 



> C6t'^lil/{1 - X)){1 - x)-^-\ 



It follows that for all t £ [6i{n),52{n)] the exponential bound (j26p on I/2I holds. 

Let us proceed now with I4. Suppose that S^^x) < t < it. For all k > k2{x) = 
[\ loga;|/(l — x) + 1\ the inequality x^ < x holds and hence bound ([30]) applies. Thus for 

any e = e{n) > 



00 

E 

k=l 



h log 



fc=fc2 
1— COS fct>£: 



The strategy is to add also summands for which 1 — cos kt < e and to choose e small 
enough so that condition (jlOp guarantees that additional summands do not change the 
asymptotics too much. The sum over all A; > A;2 is greater than by C8£(l/(1 — x))(l — 
x)~^. Take e = (^3(x)^/4, if 1 — cos kt < e then there exists j G Z such that kt — 2-Kj € 
[— arccos(l — e), arccos(l — e)] and consequently k G i^27r/i (recall definition Q). Now apply 
the assumption (fTOl) to see that 



cje Yl bkx''>C9{l-x)el{l/{l-x))il 



k=k2 
1— cos kt>£ 



If 03 < /3/2 the right-hand side of the above inequality grows to 00 providing a proper 
bound ([26]) for \h\. 

If /? > 2 we can take 03 = 1 and still have an exponential bound for I/4I. But this choice 
of 03 implies 62{n) = Ss^n) and I3 = 0. Hence the theorem is proved for the case /3 > 2. 

If < /? < 2 we still need a bound for and we obtain it under additional assump- 
tion ([II]) on^, that is i{k) = 9 + 0{k-'^), ( > 1-/3/2. Choose 03 such that 1-C < 03 < (3/2 
and suppose t S [52{x)^53{x)]. In order to estimate II3I we consider a sum over k for which 
1 — cos kt is large enough but x^ is still not too small. 

To be more precise, let us introduce intervals = [mQ{j),mi[j)] where mo{j) = 
[7r(6j + l)/(3t)J and mi{j) = [7r(6j + 5)/(3t)J . Then k G 3j implies 1 - cosA;i > 1/2 
for any j. If j > jo = [| log x|t/(27r(l — x))\ + 1 then for any k G 3j one has x^ < x and 
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thus inequality (j30p applies with y = x^. Take ji = 2jo. Then 

(i) 



fc=i 



E ^ E E 2C5a:'(l - cos /Ct) > C5 J] - X' 



Detailed asymptotics (jlip for i?^ imphes that 



- > e f Lvr(6j + 5)/(3i)J^ - + - cj 



Since j < ii < | logx|t/(7r(l — x)) + 2 and t < (1 — x)°^^ the expression in brackets above is 
bounded from below by 1 — ci2(l — x)"^^"^^^^ and tends to 1 as x 1 by the choice of 0:3. 
At the same time x'^^^-^^ > x^ for j < ji. Thus B^^-^f^j) — -^moO) — ci3j'^~^t~'^ and 



^ 6fc log 



k=l 

providing the inequality (j26p . This observation finishes the proof. □ 

Actually we just need to know how fast fJ^xn'Pin) goes to zero. It follows from Lemma[7] 
that certain negative power of n provides a lower bound. 

Corollary 8. In the settings of Lemma^for n large enough 

Iix„V{n) > n-T (32) 
for any 7 > j^i^ where x„ is the solution of p!7|) . 



Proof. The claim follows from Lemma [7] by taking m = n and x = x„. Indeed, from ([T] 
and (fT9]) we see that 

Var^„iV = ^2(n)n (33) 

where i2in) = a'^lin^^^f^'^^^ /ii{n)) /£i{n)^~^'^ is slowly varying. Hence < 1 / y^Var^^^ N 
for large n by [H Prop. 1.5.1] and ((32]) follows. □ 

Theorem 9. Let measures /Lt*-""^ induce measures in the grand canonical ensemble such that 
the decomposition of F in product can be written in form ([7]) with bk satisfying ([8]). Suppose 
also that for some 7 > inequality (j32p holds (which is true, in particular, in assumptions 
of Lemma . 

In these settings if either pi > 1 or pi = 1 and f has an isolated pole at 1 then measures 
fj,^"'^ are ergodic with the scaling function 



,l/{/3+l) 

a^"^ = l/(l-x„, ■ 



where x^ is the solution of equation ()17p and ii is a slowly varying function defined in\18[ 
This choice of scaling function leads to the limit shape (p defined by (fT5]) . 
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Proof. Lemma [5] gives the exponential bound for /x^jjA : I^^xiaCO ~ v(^)| > Evaluation 
at X = x„ taking (fTSj) into account gives 



/i.„{A: - > 4 < e---"''^^''^^' . (34) 

Let a^*") = ar„ • Then for A G 'P(n) the scalings on the grand canonical and small canonical 
ensembles coincide and ^p"^\t) = ^Pxn;\{'t) so 



|A : ^(t) - m >e} = 



^ ^J■x„ {A : \^x„;xii) - <fit)\ > e} 



Inequalities (|34|) and (|32|) imply that this probability tends to as n — > oo. Probability 
of deviations greater than e in finite number of points is bounded by the number of points 
times the maximal probability of deviation greater than e and also tends to 0, proving the 
ergodicity. □ 

The case /9i < 1 is nonergodic in the grand canonical ensemble. However it seems that 
measures /i*^""^ are still ergodic but the limit shape is degenerate. 

Conjecture 10. If pi < 1 in the settings of Theorem and f has a pole at pi then the 
possible choice of the scaling function could be a*^") = 1 and it leads to the degenerate limit 
shape ip{t) = l{t£ [0, 1]). 

We reinforce this conjecture by the following simple statement. 

Proposition 11. Conjecture{T^ is true if all > b > 0. 

Proof. First of all note that ip{t) = l(t € [0, 1]) would be the limit shape in the scaling 
Q,(n) = 1 if foj. any e > lim„ = 1 where = {X £ V: ipxit) < ne for 

t G (1,2)}. Indeed, then the measure of A G V{n) such that ^^ipx{t) for all t > 1 
goes to 1 by monotonicity of tpx and values of ^ipx{t), t G (0,1), are close to one for 
A G Vn{e) n V{n) since n = X]^. kR^ /u(")-almost sure: if t G (0, 1) and A G Vn{e) n V{n) 
then 

ip^{t) = n - ^ kRk{X) > n - 2J2 Rk > n{l - 2e). 

k>2 k>2 

Let now Xn be defined by (fT7|) : taking a^, = 1 allows us to write Vn{£) = {A G "P: 
^x„;A(i) < e for t G (1,2)}. Let us estimate of the complement of this set. Take 
u G (0, log(l/p)) and apply Markov's inequality: 



PxAV\Vn{e))=Px,\\: exp(nj;^^^iifc) >e-"} <e— "JI 



k u\bk 



k>2 ^ " ^ 



The product converges by the choice of u and is bounded as n — > oo (it is checked like it 
was done in the proof of Lemma [3]). 

Let m be the order of pole of / (and F) at p = pi. The Laurent series decomposition (fT2]) 
and expression (jl3p for the mean of N yields the asymptotic relation p — j;„ ~ mp/n. Hence 
Xn ~ p"'e~"^ and 

, , CLnXj2 CLnP C TL 

IJ'xJ^in) = — — - ~ I — -, n ^ oo. 

F(Xn) \C-rn\[mp)"' 
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Our next goal is to find a lower bound for a„. It follows from ([3]) that a„ equals the sum 
of products in the right-hand part of ([3]) over all partitions A G V{n). Thus the sum of the 
same product only over "hook" partitions (n — 1, 1, . . . , 1), j = 0, . . . , n — 1, gives a lower 
bound for an- The hypothesis bk > b > allows us to find a bound for this sum. Indeed, 
the first Taylor coefficient gk,i of f{z)^'' is positive and moreover gk^i = gi,ibk > gi,ib hence 

n— 1 n— 1 

On > ^ gi,jgn-j,l > 51,1 6 ^51 J. (35) 
j=0 j=0 

In order to find a lower bound of the partial sum of Taylor coefficients of /(x) we use the 
Hardy-Littlewood-Karamata theorem, see, e. g., [9l Thm. XIII. 5. 5], which states that 

^ "I ^—yh 

5i,0 + P5i,iH 9i,n-i '■ — T' n ^ oo, 

where c'_^ is the leading coefficient in the Laurent series for / at p. Applying the same 
result with n replaced by [n(l — 6)\, 5 > 0, we obtain 

' 51, Ln(l-5)J +--- + P 9l,n-l • 

Thus for large n 

n—l n—l n—1 

> 

gi,ib 



for some ci > 0. Combining the above estimates we see that 

PxJ^{n) Pxn'P{n) 

for some C2 > 0. Taking 6 and u such that the exponent is negative shows that ConjecturefTOl 
holds. □ 



5 Examples 

In this section we introduce three examples of families of multiplicative measures. They are 
obtained from the well-known measures by distinct deformations. These deformations can 
be combined to produce another examples, and also a different measure can be taken as a 
starting point. 



Weighted partitions 

Let us consider the measures ^^"^ which are proportional to some constant y > to the 
power of the number of summands in partition. It corresponds to the following decompo- 
sition (ED of F: 



^(-) = n I- 



k=l 
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Similar measures were considered in [22] . If ?/ < 1 the convergence radius pi > 1 and the 
Umit shape is defined by 

- log(l - ye"*) 

= r- 



with scaling a^"-* = y^n/Li2y where the dilogarithm Li2 y is the normalizing factor. Taking 
y = 1 makes all weights equal and leads to the uniform measures on partitions. In this case 
it is more natural to take symmetric scaling which leads to the celebrated limit 

shape for the uniform measure on partitions defined by 

found in \I7\ l2Uj as mentioned in the Introduction. 

If y > 1 there is no limit shape in the grand canonical ensemble of partitions: the 
distribution of N is asymptotically equivalent to that of Ri , so taking scaling = 1 leads 
to the scaled Young diagram close to the rectangle of unit width and random (asymptot- 
ically exponentially distributed) height. In the small canonical ensemble, however, there 
is a degenerate ergodicity, as follows from Proposition [11] and can be also easily shown 
combinatorially. With the same scaling a^"^ = 1 the scaled Young diagram looks like the 
unit square, i.e. "almost all" parts in "almost all" partitions are ones, and larger parts do 
not comprise a notable ratio to the weight, in the asymptotic sense. 



Partitions with restricted part sizes 

Another possibility is to take b/^ = l{k G S) for a certain set S of positive integers. This 
choice of bk makes //("^ the uniform measure on partitions of n with all parts from S. 

The distribution of the number of parts in such partitions has been studied recently 
in [11] under some assumptions on growth of Bf^. Namely its is shown that if Bj^ — ck^ , 
f3 G (0, 1), satisfies some additional condition then the number of parts in a random partition 
of n behaves like a nondegenerate random variable (explicitly specified in [11]) multiplied by 
n^/i'^+l^') , Theorem [6] shows that if just summands greater than tn^^^^~^^\ t > are counted 
then their number is much less: it is proportional to and the coefficient converges 

in probability to a constant (depending on t). It means that in this case a generic partition 
has plenty of small summands which do not contribute a notable part to the whole sum. 
This is related to a physical effect known as Bose-Einstein condensation, see |21j . 



Permutations with marked cycles 

As it was mentioned in the Introduction, the uniform measure on permutations induces a 
multiplicative measure on partition by considering partition on cycle lengths. It is defined 
by decomposition 

''w = rb = n«''" = n(''') 

k=l k=l 

and hence satisfies ([7]) with b^ = 1/k but not ([8|) since (3 = 0. Taking different bk in a form 
bk = Ck/k with integer Ck corresponds to marking cycles of length k in one of Ck ways. In 
particular, taking Ck = k can be interpreted as choosing the first element in each cycle, or, 
in the other words, making a set of ordered lists from a permutation. The numbers of such 
objects form sequence A000262 in |16j . Other examples of combinatorial If one does not 
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insist on a combinatorial interpretation, it is possible to take real c^, say, = Ok^ for P,9 > 
0. It leads to the fulfillment of the condition ([8]) (and even ([II])) with e{k) = e/(5 + 0{k-^). 
Under this assumptions taking the scaling function a^"^ = (6T{[3 + l))~'^/^^^^^v}/^^^^^ leads 
to the limit shape 

T{l3 + l,t)-te-' 

where T{P,t) = u^~^e~'^du is the incomplete Gamma function. This limit shape and 
fluctuations around it were found under different (but overlapping with ours) assumptions 
in[8]. 

If P = 9 = 1 (i.e. the measure is induced by the uniform measure on partitions of the 
set {1, . . . ,n} into ordered lists) the limit shape is the exponent function {(fit) = e~*) in 
the scaling Farther, formally letting /? \ and keeping 9 fixed we approach 

the Poisson-Dirichlet distribution V'D{9). However the limit shape becomes degenerate 
(infinity at and zero at t > 0). It reflects the nonergodicity of the limiting distribution. 
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